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DETAILED ACTION 

1 . This action is responsive to the Apphcant's response filed 1 1/03/2004. 

As indicated in Applicant's response, claims 3, 16 have been amended and claims 41-42 
added. Claims 1-42 are pending in the office action. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Attorney Himanshu S. Amin, Reg # 40,894 on 2/3/2005. 
The application has been amended as follows: 
In the CLAIMS: 
Claim 1: 

A computer implemented system for facilitating an interface dispatch, comprising: 
a pre-execution engine adapt e d to that loads source code and allocates a block of memory in 
the form of a vector for creating an interface map that includes a plurality of slots for 
referencing interface virtual tables that correspond to an implementation of an interface in a 
class type; and 

an interface index component adapt e d to that assigns index numbers to interfaces as the 
interfaces are loaded by the pre-execution engine, the pre-execution engine b e ing adapt e d to 
determines a row structure for a clas s typ e for a plurality of class typ es based on a clas s typ e 
md interfaces implemented by the class type using the indices assigned to the interfaces, the 
pre-execution engine associating indices with empty slots in the interface map based on the 
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configxiration of the row structure and storing references to the interface virtual tables in the 
empty slots when enough empty slots are found for the respective row structure. 

Claim 2: 

The system of claim 1, the pre-execution engine b e ing adapt e d to stores row structures 
utilizing a comb- vector technique. 

Claim 4: 

The system of claim 1, the pre-execution engine b e ing adapt e d to assigns a row start 
location upon finding empty slots for each interface index entry, the row start location 
providing a start location for the row structure and the interface index numbers providing 
offsets from the row start location. 

Claim 14: 

The system of claim 1, the pre-execution engine b e ing adapt e d to dynamically creates 
additional interface maps as the interface maps are filled. 

Claim 15: 

The system of claim 1, the pre-execution engine b e ing adapt e d to creates a special map for 
all COM classes and COM interfaces. 

Claim 16: 

The system of claim 1, further comprising an execution engine adapt e d to receives_a 
method call of an interface for a specific class type and access the interface virtual table 
corresponding to the interface and class type utilizing the interface map. 

Claim 18: 

A computer implemented method of creating a reference map to interface virtual tables, 
comprising: 
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allocating a vector in memory of a predetermined size having a plurality of slots for 
creating an interface map for storing references to interface virtual tables; 
loading source code having a plurality of classes and plurality of interfaces; 
assigning indices to the plurality of interfaces; 

determining a row structure for a class type and interfaces implemented by the class type 
utilizing the indices; and 

storing references to interface virtual tables corresponding to the row structure in the 
plurality of slots utilizing a comb- vector technique ; and 

associating indices with empty slots in the interface map based on the configuration of 
the row structure and storing references to the interface virtual tables in the emptv slots when 
enough empty slots are found for the respective row structure . 

Claim 19: 

The method of claim 1 8, further comprising repeating the st e ps acts of determining a row 
structure and storing references for each class type that implements interfaces in the source 
code. 

Claim 28: 

A computer-readable medium having computer executable components comprising: 
a pre-execution engine component adapt e d to that loads source code having a plurality of 
classes implementing interfaces, the pre-execution engine assigning indices to the interfaces 
as the interfaces are loaded; 

an interface map component that includes a plurality of slots for referencing interface virtual 
tables that correspond to an implementation of an interface in a class type, the pre-execution 
engine b e ing adapt e d to determines a row structure for a class type based on a class typ e and 
interfaces implemented by the class type using the indices assigned to the interfaces, the pre- 
execution engine associating indices with empty slots in the interface map based on the 
configuration of the row structure and storing references to the interface virtual tables in the 
empty slots when enough empty slots are found for a respective row structure. 
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Claim 29: 

The computer readable medium of claim 28, further comprising an execution engine 
component adapt e d to that receives and executes code and accesses the interface virtual table 
corresponding to the interface and class type utilizing the interface map in response to a 
method call for a specific interface type implemented in a class instance of a specific class 
type. 

Claim 31: 

The computer readable medium of claim 28, the pre-execution engine b e ing adapt e d to 
stores row structures utilizing a comb-vector technique comprising conceptually sliding row 
structures corresponding to class types within the interface map until each interface index 
entry hits an empty slot. 

Claim 32: 

The computer readable medium of claim 28, the pre-execution engine component b e ing 
adapt e d to assigns a row start location upon finding empty slots for each interface index 
entry, the row start location providing a start location for the row structure and the interface 
index numbers providing offsets fi'om the row start location, the row start location being 
stored in a method table corresponding to the class type associated with the row structure. 

Claim 34: 

The computer readable medium of claim 28, the pre-execution engine component b e ing 
adapt e d to creates the interface map. 

Claim 35: 

The computer readable medium of claim 34, the pre-execution engine component b e ing 
adapt e d to dynamically creates additional interface maps as the interface maps are filled. 



Claim 36: 
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The computer readable medium of claim 34, the pre-execution engine component b e ing 
adapt e d to creates a special map for all COM classes and COM interfaces. 

Claim 38: 

A computer implemented system for facilitating an interface dispatch by providing an 
interface map containing references to interface virtual tables, comprising: 

means for allocating a block of memory for creating an interface map with a plurality of 
slots; 

means for loading source code having a plurality of class types implementing interfaces; 
means for assigning indices to interfaces as the interfaces are loaded; 
means for determining a row structure based on the class type and the interfaces 
implemented by the class type employing the indices; and 

means for storing references to interface virtual tables based on the row structure of each 
class type using a comb- vector technique ; and 

means for associating indices with emptv slots in the interface map based on the 
configuration of the row structure and storing references to the interface virtual tables in 
the empty slots when enough empty slots are found for the respective row structure . 

Claim 40: 

The system of claim 38, further comprising means for accessing the references in the 
slots, the means for accessing the references using a row start location corresponding to a 
class type and adding the index number associated with the desired interface to the row 
start number to access the reference to the interface virtual table. 

Claim 41: 

Aft A computer implemented interface dispatch system, comprising: 

a pre-execution engine that loads code and allocates memory for an interface map in 
the form of a one-dimensional array that includes a plurality of memory slots that reference 
interface virtual tables that provide references to implementations of one or more class 
interfaces; and 
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an interface index conponent to assign index numbers to interfaces as they are loaded 
by the pre-execution engine, the pre-execution engine determines a row structure defining 
spatial relations amongst interfaces of the same class based on the class, interfaces 
implemented by the class and the indices assigned to the interfaces, associates indices with 
empty slots in the interface map based on the row structure, and stores references to interface 
virtual tables in the empty slots if the map can accommodate the row structure, otherwise a 
new interface virtual table is created. 

Claim 42: 

A computer implemented method of accessing interface implementation methods 
comprising: 

allocating an interface map as a one-dimensional array that includes a plurality of 
memory slots that reference interface virtual tables used to provide references to 
implementations of one or more class interfaces; associating indices with emptv slots in the 
interface-map based on a row structure which defines spatial relations amongst a plurality of 
interfaces of the same class; and storing references to the interface virtual table in the empty 
slots when enough empty slots are found for a respective row structure; said storing 
comprising: 

receiving a method call associated with a particular interface; 
determining the class that implements the interface; 

retrieving an interface map row start value from a method table associated with the 

class that implements the interface, the row start identifying the first slot of a row structure^ 

which d e fin e s spatial storag e r e lation s amongst a plurality int e rfac e s of th e sam e clas s by 

indicia, for th e particular class ; 

retrieving an index offset associated with the interface; 

adding the offset to the row start value to locate the slot in the row structure 
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retrieving the address for the appropriate interface virtual table from the located slot; 

and 

locating and executing the received method via the interface virtual table, 

EXAMINER'S STA TEMENT OF REASONS FOR ALLOWANCE 
3. Claims 1-42 are allowed. 

The following is an examiner's statement of reasons for allowance. 

The prior art of record, taken alone or in combination fails to teach or suggest the 
following claimed features: 

A method for facilitating an interface dispatch comprising an pre-execution engine to 
load source code and (i) allocate vector in memory to create an interface map including a 
plurality of slots for referencing virtual tables that correspond to an implementation of an 
interface of a class type; (ii) an index component to assign index numbers to interfaces as the 
interfaces are loaded by the pre-execution engine, the pre-execution engine determining a row 
based on interfaces implemented by the class type using the indices, and associating indices with 
empty slots in the interface map based on the configuration of the row structure and storing 
references to the interface virtual tables in the empty slots when enough empty slots are found 
for the respective row structure - as recited in claims I, 18, 28, 38 and 42; or (iii) if not, creating 
new interface virtual table as in claim 41 . 

Bottomley, USPN: 20040015912, in a method to load class and corresponding interfaces 
implemented by the class, discloses a system interface table listing all the interfaces needed by 
the code, such interfaces referring to entries thereof into a master interface table (MITABLE), 
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such entries filling originally null spaces a sliding manner as more interface entries are created, 
each of such space representing a reference to a virtual table (IVTABLE) storing all the methods 
for the interface being stored in the master table. The enpty space being filled here are not index 
created for interfaces that are loaded based on a particular class type; and the filling of empty 
slots is not based on configuration of row structure defined by the index component as in (ii) and 
not solely based on whether the slots being found to accommodate the row structure provide 
enough space therefor as in (ii) and if not, to create new interface virtual table as in (iii). 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

4. Any inquiry concerning this communication or earlier communications fi'om the 

examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 

examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is assigned 
is (571) 273-3735 ( for non-official correspondence - please consult Examiner before using) 
or 703-872-9306 ( for official correspondence) or redirected to customer service at 571-272- 
3609. 
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appUcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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